Cùng với Pedra Branca và một hệ thống đá nổi khác trong vùng lân cận được gọi là South Ledge, là chủ đề của một cuộc tranh chấp lãnh thổ giữa Malaysia và Singapore. Đối với Middle Rocks và South Ledge, tranh chấp phát sinh khi Singapore tuyên bố chủ quyền đối với cả hai đảo này vào năm 1993. Vấn đề đã được giải quyết bởi Tòa án Công lý Quốc tế năm 2007, phán quyết rằng Middle Rocks thuộc về Malaysia trong khi trao cho Pedra Branca cho Singapore.[2] Tình trạng South Ledge vẫn chưa được giải quyết.[3]

Theo quyết định này, cả hai nước cho biết họ sẽ tổ chức các cuộc thảo luận để thành lập biên giới biển xung quanh khu vực.

Malaysia đã gửi một đội từ Cục Bản đồ và Khảo sát xây dựng cột cờ, năm cột mốc và một tượng đài từ ngày 4 đến 12 tháng 6 năm 2008. Cờ Malaysia đã được treo lên và nhóm đã hát bài quốc ca Malaysia Negaraku trong một buổi lễ được báo chí đưa tin vào ngày 13 và 14 tháng 6 năm 2008.[4]